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CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method for choosing a resource for processing a search 
query on the world wide web , among a plurality of resources, for s e rvicing a r e qu e st, comprising: 
randomly selecting a first resource among the plurality of resources in accordance with a 
predefined first random selection function, the first resource having an associated first load 
value; comparing the first load value to a predetermined threshold value to determine whether the 
first load value exceeds the predetermined threshold value; and upon determining that the first 
load value does not exceed the predetermined threshold value, assigning the r e qu e st search query 
to the first resource for servicing the r e qu e st search query . 

2. (Currently Amended) The method of claim 1, including, upon determining that 
the first load value exceeds the predetermined threshold value: randomly selecting a second 
resource among the plurality of resources in accordance with a predefined second random 
selection function, the second resource having an associated second load value; comparing the 
second load value to the predetermined threshold value to determine whether the second load 
value exceeds the predetermined threshold value; and upon determining that the second load 
value does not exceed the predetermined threshold value, assigning the r e qu e st search query to 
the second resource for servicing the r e qu e st search query . 

3. (Currently Amended) The method of claim 2, including, upon determining that 
the second load value exceeds the predetermined threshold value: comparing the first load value 
to the second load value and assigning the r e qu e st search query to one of the first resource and 
second resource having a lower associated load value for servicing the r e qu e st search query . 

4. (Original) The method of claim 1, further comprising: determining whether the 
first resource is unavailable for selection; upon determining that the first resource is unavailable 
for selection, determining which of the plurality of resources are available for selection and 
redefining the plurality of resources to include only those of the plurality of resources that are 
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available for selection, and then randomly selecting a resource from among the redefined 
plurality of resources. 

5. (Currently Amended) The method of claim 1, wherein the randomly selecting is 
performed by applying a one-way hashing function to the r e quest search query to generate a first 
intermediate value, applying a modulo function to the intermediate value to generate a second 
intermediate value; and applying a mapping function for mapping the second intermediate value 
so as to select the first resource from among the plurality of resources. 

6. (Original) The method of claim 5, wherein the modulo function applied has a 
modulus whose value corresponds to a total load capacity of the plurality of resources. 

7. (Original) The method of claim 5, wherein each of the resources of the plurality 
of resources has an associated respective load capacity; and the mapping function is a probability 
density function in which each resource in the plurality of resources has a mapping range whose 
size corresponds to the respective load capacity associated with the resource. 

8. (Original) The method of claim 5, wherein each of the resources of the plurality 
of resources has an associated respective load capacity; and the mapping function is a weighted 
mapping function that is weighted in accordance with the respective load capacities associated 
with the plurality of resources. 

9. (Currently Amended) The method of claim 2, wherein the randomly selecting a 
second resource is performed by applying a one-way hashing function to the r e qu e st search query 
to generate a first intermediate value, applying a modulo function to the intermediate value to 
generate a second intermediate value; and applying a mapping function for mapping the second 
intermediate value so as to select the second resource from among the plurality of resources. 

10. (Original) The method of claim 9, wherein the modulo function applied has a 
modulus whose value corresponds to a total load handling capacity of the plurality of resources 
excluding the first resource. 
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1 1 . (Original) The method of claim 1 0 5 wherein each of the resources of the plurality 
of resources has an associated respective load handling capacity; and the mapping function is a 
probability density function in which each resource in the plurality of resources, excluding the 
first resource, has a mapping range whose size corresponds to the respective load handling 
capacity associated with the resource. 

12. (Original) The method of claim 10, wherein each of the resources of the plurality 
of resources has an associated respective load handling capacity; and the mapping function is a 
weighted mapping function that is weighted in accordance with the respective load handling 
capacities associated with the plurality of resources excluding the first resource. 

13. (Currently Amended) A system for selecting a resource for processing a search 
query on the world wide web , among a plurality of resources, for s e rvicing a r e qu e st, comprising: 
one or more interfaces for receiving a r e quest search query and for forwarding the r e qu e st search 
query to a selected resource; one or more processing units for executing stored procedures; 
memory for storing the procedures executed by the one or more processing units, the procedures 
including: instructions for randomly selecting a first resource among the plurality of resources in 
accordance with a predefined first random selection function, the first resource having an 
associated first load value; first comparing instructions for comparing the first load value to a 
predetermined threshold value to determine whether the first load value exceeds the 
predetermined threshold value; and instructions for assigning the r e qu e st search query to the first 
resource for servicing the r e quest search query when execution of the first comparing instructions 
determines that the first load value does not exceed the predetermined threshold value. 

14. (Currently Amended) The system of claim 13, including second resource 
selection instructions whose execution by the one or more processing units is invoked when the 
first comparing instructions determine that the first load value exceeds the predetermined 
threshold value, the second resource selection instructions including: instructions for randomly 
selecting a second resource among the plurality of resources in accordance with a predefined 
second random selection function, the second resource having an associated second load value; 
second comparing instructions for comparing the second load value to the predetermined 
threshold value to determine whether the second load value exceeds the predetermined threshold 
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value; and instructions for assigning the r e qu e st search query to the second resource for servicing 
the r e qu e st search query when execution of the second comparing instructions determines that 
the second load value does not exceed the predetermined threshold value. 

15. (Currently Amended) The system of claim 14, including additional instructions 
whose execution by the one or more processing units is invoked when the second comparing 
instructions determine that the second load value exceeds the predetermined threshold value, the 
additional instructions including: instructions for comparing the first load value to the second 
load value and assigning the r e qu e st search query to one of the first resource and second resource 
having a lower associated load value for servicing the r e qu e st search query . 

16. (Original) The system of claim 13, including additional instructions for: 
determining whether the first resource is unavailable for selection; upon determining that the first 
resource is unavailable for selection, determining which of the plurality of resources are available 
for selection and redefining the plurality of resources to include only those of the plurality of 
resources that are available for selection, and then randomly selecting a resource from among the 
redefined plurality of resources. 

17. (Currently Amended) The system of claim 13, wherein the instructions for 
randomly selecting a first resource include instructions for applying a one-way hashing function 
to the r e qu e st search query to generate a first intermediate value, applying a modulo function to 
the intermediate value to generate a second intermediate value, and applying a mapping function 
for mapping the second intermediate value so as to select the first resource from among the 
plurality of resources. 

18. (Original) The system of claim 17, wherein the modulo function applied has a 
modulus whose value corresponds to a total load capacity of the plurality of resources. 

19. (Original) The system of claim 17, wherein each of the resources of the plurality 
of resources has an associated respective load capacity; and the mapping function is a probability 
density function in which each resource in the plurality of resources has a mapping range whose 
size corresponds to the respective load capacity associated with the resource. 
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20. (Original) The system of claim 17, wherein each of the resources of the plurality 
of resources has an associated respective load capacity; and the mapping function is a weighted 
mapping function that is weighted in accordance with the respective load capacities associated 
with the plurality of resources. 

21. (Currently Amended) The system of claim 14, wherein the instructions for 
randomly selecting a second resource include instructions for applying a one-way hashing 
function to the r e qu e st search query to generate a first intermediate value, applying a modulo 
function to the intermediate value to generate a second intermediate value, and applying a 
mapping function for mapping the second intermediate value so as to select the second resource 
from among the plurality of resources. 

22. (Original) The system of claim 21 , wherein the modulo function applied has a 
modulus whose value corresponds to a total load handling capacity of the plurality of resources 
excluding the first resource. 

23. (Original) The system of claim 22, wherein each of the resources of the plurality 
of resources has an associated respective load handling capacity; and the mapping function is a 
probability density function in which each resource in the plurality of resources, excluding the 
first resource, has a mapping range whose size corresponds to the respective load handling 
capacity associated with the resource. 

24. (Original) The system of claim 22, wherein each of the resources of the plurality 
of resources has an associated respective load handling capacity; and the mapping function is a 
weighted mapping function that is weighted in accordance with the respective load handling 
capacities associated with the plurality of resources excluding the first resource. 

25. (Currently Amended) A system for selecting a resource for processing a search 
query on the world wide web , among a plurality of resources, for s e rvicing a r e qu e st, comprising: 
one or more interfaces for receiving a r e qu e st the search query and for forwarding the search 
query r e qu e st to a selected resource; control logic configured to randomly select a first resource 
among the plurality of resources in accordance with a predefined first random selection function, 
the first resource having an associated first load value, compare the first load value to a 
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predetermined threshold value to determine whether the first load value exceeds the 
predetermined threshold value, and assign the r e qu e st search query to the first resource for 
servicing the r e qu e st search query when the first load value does not exceed the predetermined 
threshold value. 

26. (Currently Amended) The system of claim 25 , wherein the control logic is further 
configured to randomly select a second resource among the plurality of resources in accordance 
with a predefined second random selection function when the first load value exceeds the 
predetermined threshold value, determine whether a second load value associated with the 
second resource exceeds the predetermined threshold value, and assign the r e qu e st search query 
to the second resource for servicing the r e qu e st search query when it is determined that the 
second load value does not exceed the predetermined threshold value. 

27. (Currently Amended) The system of claim 26, wherein the control logic is further 
configured to assign the r e qu e st search query to whichever of the first and second resources has a 
lower associated load value when the second load value exceeds the predetermined threshold 
value. 

28. (Currently Amended) A computer program product for use in conjunction with a 
computer system having one or more interfaces for receiving a request search query and for 
forwarding the r e qu e st search query to a selected resource for processing the search query on the 
world wide web , the computer program product comprising a computer readable storage medium 
and a computer program mechanism embedded therein, the computer program mechanism 
comprising: instructions for randomly selecting a first resource among the plurality of resources 
in accordance with a predefined first random selection function, the first resource having an 
associated first load value; first comparing instructions for comparing the first load value to a 
predetermined threshold value to determine whether the first load value exceeds the 
predetermined threshold value; and instructions for assigning the r e qu e st search query to the first 
resource for servicing the r e qu e st search query when execution of the first comparing instructions 
determines that the first load value does not exceed the predetermined threshold value. 
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29. (Currently Amended) The computer program product of claim 28, including 
second resource selection instructions whose execution by the one or more processing units is 
invoked when the first comparing instructions determine that the first load value exceeds the 
predetermined threshold value, the second resource selection instructions including: instructions 
for randomly selecting a second resource among the plurality of resources in accordance with a 
predefined second random selection function, the second resource having an associated second 
load value; second comparing instructions for comparing the second load value to the 
predetermined threshold value to determine whether the second load value exceeds the 
predetermined threshold value; and instructions for assigning the r e qu e st search query to the 
second resource for servicing the r e qu e st search query when execution of the second comparing 
instructions determines that the second load value does not exceed the predetermined threshold 
value. 

30. (Currently Amended) The computer program product of claim 29, including 
additional instructions whose execution by the one or more processing units is invoked when the 
second comparing instructions determine that the second load value exceeds the predetermined 
threshold value, the additional instructions including: instructions for comparing the first load 
value to the second load value and assigning the r e quest search query to one of the first resource 
and second resource having a lower associated load value for servicing the r e qu e st search query . 

3 1 . (Original) The computer program product of claim 28, including additional 
instructions for: determining whether the first resource is unavailable for selection; upon 
determining that the first resource is unavailable for selection, determining which of the plurality 
of resources are available for selection and redefining the plurality of resources to include only 
those of the plurality of resources that are available for selection, and then randomly selecting a 
resource from among the redefined plurality of resources. 

32. (Currently Amended) The computer program product of claim 28, wherein the 
instructions for randomly selecting a first resource include instructions for applying a one-way 
hashing function to the r e quest search query to generate a first intermediate value, applying a 
modulo function to the intermediate value to generate a second intermediate value, and applying 
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a mapping function for mapping the second intermediate value so as to select the first resource 
from among the plurality of resources. 

33. (Original) The computer program product of claim 32, wherein the modulo 
function applied has a modulus whose value corresponds to a total load capacity of the plurality 
of resources. 

34. (Original) The computer program product of claim 32, wherein each of the 
resources of the plurality of resources has an associated respective load capacity; and the 
mapping function is a probability density function in which each resource in the plurality of 
resources has a mapping range whose size corresponds to the respective load capacity associated 
with the resource. 

35. (Original) The computer program product of claim 32, wherein each of the 
resources of the plurality of resources has an associated respective load capacity; and the 
mapping function is a weighted mapping function that is weighted in accordance with the 
respective load capacities associated with the plurality of resources. 

36. (Currently Amended) The computer program product of claim 29, wherein the 
instructions for randomly selecting a second resource include instructions for applying a one-way 
hashing function to the r e qu e st search query to generate a first intermediate value, applying a 
modulo function to the intermediate value to generate a second intermediate value, and applying 
a mapping function for mapping the second intermediate value so as to select the second resource 
from among the plurality of resources. 

37. (Original) The computer program product of claim 36, wherein the modulo 
function applied has a modulus whose value corresponds to a total load handling capacity of the 
plurality of resources excluding the first resource. 

38. (Original) The computer program product of claim 37, wherein each of the 
resources of the plurality of resources has an associated respective load handling capacity; and 
the mapping function is a probability density function in which each resource in the plurality of 
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resources, excluding the first resource, has a mapping range whose size corresponds to the 
respective load handling capacity associated with the resource. 

39. (Original) The computer program product of claim 37, wherein each of the 
resources of the plurality of resources has an associated respective load handling capacity; and 
the mapping function is a weighted mapping function that is weighted in accordance with the 
respective load handling capacities associated with the plurality of resources excluding the first 
resource. 
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